package com.wl2o2o.lanqiao.xzfourteen;
/** 
* @author : WLei224
* @date ：2023年4月2日 上午2:02:11 
* 
*/

//搜索：深搜（DFS）hard!!! 宽搜（BFS)  easy! 回溯  hard++!!! 剪枝（为了提高搜索效率）
//得搜索者得天下！搜索骗分
//蓝桥杯也被成为dp杯

//1:无需package
//2: 类名必须Main, 不可修改

public class DFS模板 {
 public static void main(String[] args) {
     DFS(0,"",3);
 }

 //全排列DFS 解法
 public static void DFS(int depth, String ans, int n){
     if(depth == n){
         System.out.println(ans);
         return;
     }
     //开枝散叶
     for(int i = 1; i <= n; i++){
         DFS(depth+1,ans+i,n);
     }
 }
}